---
categories: Data structures
---

## Implementations
- [C++](https://ideone.com/Tkters)

## External links
- [Wavelet Trees for Competitive Programming](http://ioinformatics.org/oi/pdf/v10_2016_19_37.pdf)
- [Wavelet Trees | Introduction](https://www.geeksforgeeks.org/wavelet-trees-introduction/)
- [Introduction to a New Data Structure: WAVELET TREES](http://rachitiitr.blogspot.in/2017/06/wavelet-trees-wavelet-trees-editorial.html)
- [New data structures](http://codeforces.com/blog/entry/17787)
- What are Wavelet Trees? - Data Structure for ranges
    - [Part 1](https://www.youtube.com/watch?v=BdlEV1fUedY)
    - [Part 2](https://www.youtube.com/watch?v=CybAgVF-MMc)